Short Circuits in Buffered Multi-stage Interconnection Networks
نویسندگان
چکیده
منابع مشابه
Modelling Circuit - Switched Multi - Stage Interconnection Networks
Peter G Harrison and N aresh M Patel Department of Computing Imperial College London A major component of a parallel machine is its interconnection network (IN), which provides concurrent communication between the processing elements. It is common to use a multi-stage interconnection network (MIN) which is constructed using crossbar switches and introduces contention not only for destination ad...
متن کاملDisjoint Paths Multi-stage Interconnection Networks Stability Problem
This research paper emphasizes that the Stable Matching problems are the same as the problems of stable configurations of Multi–stage Interconnection Networks (MIN). The authors have solved the Stability Problem of Existing Regular Gamma Multistage Interconnection Network (GMIN), 3-Disjoint Gamma Multi-stage Interconnection Network (3DGMIN) and 3-Disjoint Path Cyclic Gamma Multi-stage Interconn...
متن کاملIlL I ANALYTICAL MODELS FOR MULTI - STAGE INTERCONNECTION NETWORKS
Peter G Harrison Department of Computing Imperial College London Central to all parallel architectures is a switching network which facilitates the communication between a machine's components necessary to support their cooperation. Multi-stage interconnection networks (MINs) are classified and two queueing models for packet-switched MINs with unlimited buffer space are introduced. The fust use...
متن کاملPerformance Analysis of Finite-Buffered Asynchronous Multistage Interconnection Networks
In this paper, we present a queueing model for performance analysis of nite-buuered multistage interconnection networks. The proposed model captures network behavior in an asynchronous communication mode and is based on realistic assumptions. A uniform traac model is developed rst and then extended to capture non-uniform traac in the presence of hot-spot. Throughput and delay are computed using...
متن کاملMulticast in extra-stage multistage interconnection networks
This paper studies the multicast problem in the multistage interconnection network (MIN) topology. A regular MIN is a unique path network and can provide only a single path choice in routing or multicas-ting. However, if the MIN is added with a few extra stages, it can ooer greater routing exibilities. Design implications of extra-stage MINs are discussed in this paper. An upper bound on the nu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Computer Journal
سال: 1990
ISSN: 0010-4620,1460-2067
DOI: 10.1093/comjnl/33.4.323